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METHOD AND DEVICE FOR DETERMINING THE LOAD 
OF A COMPUTING ELEMENT 

Field Of The Invention 

The present invention relates to a method and a device for determining the load of a 
computing element. A computer program is executed on the computing element. The 
computer program is subdivided into several tasks, and each task includes at least one 
5 process. 



Moreover, the present invention relates to a memory element, in particular a read only 
, memory, a random access memory, or a flash memory. Stored in the memory element is a 
J computer program that is executable on a computing element, particularly on a 
10,- microprocessor. 

% 
V 

■ '% Finally, the present invention relates to a computer program that is executable on a computing 
element, in particular on a microprocessor. 

15;; Background Information 
2 A computer program in the sense of the present invention is, for example, a control program 
used for controlling/regulating technical processes and other functions in a motor vehicle. 
The control program is executable on a computing element, in particular on a microprocessor, 
of a control unit of a motor vehicle. The control program is subdivided into several tasks, and 

20 each task includes at least one process. The individual tasks are assigned different priorities. 

The tasks are able to mutually interrupt one another. The control program may be executed in 
a cooperative or in a preemptive mode. The present invention applies equally to tasks being 
executed by the computing element in the cooperative and in the preemptive mode. 

25 Processing individual tasks of a control program in the cooperative mode means that, given 
differently prioritized tasks, a higher prioritized task to be executed causes a lower prioritized 
task currently being executed to be interrupted. In contrast to the preemptive mode, in vi^hich 
a higher prioritized task to be executed interrupts a process of a lower prioritized task 
currently being executed, in the cooperative mode, the higher prioritized task waits xmtil the 
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end of the process of the lower prioritized task currently being executed. Only then is the 
lower prioritized task interrupted and the higher prioritized task executed. When the higher 
prioritized task is completed, the lower prioritized task is continued from the process before 
which it was interrupted. 

5 

Processing tasks of a control program in cooperative mode is known from German PubHshed 
Patent Application No. 195 00 957. Interrupting a lower prioritized task with a higher 
prioritized task belongs to the duties of a multitasking operating system. Such a multitasking 
operating system, which supports the cooperative mode as well as the preemptive mode when 

10 executing a control programs is, for example, the real time operating system ERCOS"^^ of the 
firm ETAS, Entwicklungs- und Applikationswerkzeuge fur elektronische Systeme 
'«= (Development and Application Tools for Electronic Systems) GmbH & Co. KG, Stuttgart, 

Germany, (cf. ETAS GmbH & Co. KG: ERCOS'^^ V2.0.0 Manual, Stuttgart, 1998). Specific 
:' reference is made to German Published Patent Application No. 195 00 957 and to the 

1 5" ERCOS^'^ handbook. 

When in operation, a computing element is loaded to a greater or lesser degree depending on 
the number of process calls and the processing time of the called processes. In the case of 
time-critical or safety-critical apphcations, such as controlling X-by-wire appHcations 

SSI 

20^1 (steer-by-wire, brake-by-wire, etc.) in a motor vehicle, the computing element should not be 
too significantly loaded or even overloaded, since given overloading, proper processing of the 
program is no longer able to be ensured. To be able to monitor the load of the computing 
element and take suitable countermeasures in response to a too significant load, it is known to 
determine the load of the computing element. Countermeasures are, for example, to delay tiie 

25 call of less time-critical or safety-critical processes in a targeted manner in order to enable 
particularly time-critical or safety-critical processes to be called and executed. 

Different methods are known for determining the load of a computing element. For example, 
it is known from German Published Patent Application No. 197 57 876 to always call a 
30 special no-load program when the computing element is not loaded, i.e., the computing 
element is not executing a process. The load of the computing element is able to be 
determined from the running time or the number of calls of the no-load program during a 
predefinable time interval (load,^^^^,,,^,„, [%] = 100% - running time^,,^^ [%]). The 
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calculated load represents an average value filtered over a longer time interval. For this 
reason, the load of the computing element is only able to be determined with a very low 
dynamic performance using the known method. 

A fiirther disadvantage of the known method is that, given a significant load, the no-load 
program is only seldomly called and executed on the computing element. If the considered 
time interval is defined to be too short, it may occur that the no-load program is not called in 
the time interval and a 100% load is determined although the actual load is less. Likewise, 
given a small load of the computing element, the no-load program is almost always called, 
and is only not called when processes of the computer program are being executed. When the 
considered time interval is defined to be too short, it may occur that the no-load program is 
constantly executed in the time interval and a 0% load is determined although the actual load 
is greater. 

Summarv Of The Invention 

An object of the present invention is, on the one hand, to determine the load of a computing 
element as precisely and reliably as possible and with a high dynamic performaace, and, on 
the other hand, to determine the processing time of processes or tasks of a computer program 
executed on the computing element independently of interruptions by processes of higher 
prioritized tasks. 

The present invention proposes the following to achieve this object by: 

selecting a time interval such that at least one task is started and completed 
during the time interval; 

determining the running time of the task during the time interval after the task 
or every task is ended; and 

subtracting the running time of the task or of every additional task from the 
determined running time in the event that the completed task is interrupted by 
at least one additional task. 

The uninterrupted processing times of every task active in the computing element are able to 
be determined using the method of the present invention. This is carried out by inserting 
suitable program commands at the start and at the end of the execution of the task of the 
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computer program. By adding the processing time of all tasks ended within the predefinable 
time interval and subsequently normalizing to the time interval, the percentage load of the 
computing element is able to be determined with almost any dynamic performance and 
without filtering or averaging. 

5 

In accordance with an advantageous further refinement of the present invention, it is proposed 
that 

the time interval be selected such that at least two tasks are started and 
completed during the time interval; and 
10 - the running times of the completed tasks be determined in the sequence in 

which the tasks are completed. 

In accordance with an preferred specific embodiment of the present invention, it is proposed 
1 that 

15 - a variable (Unterbr) be set to zero at the start of the method; 

^' ■ - the running time of the completed task be determined using the equation 

Umingtoe = tend " t^tart " (Unterbre„<i - Unterbr^t^); and 
a new value be determined for the variable using the equation 

i Unterbr -Unterbrstot + (tend -tstart)» 

20'^ tst^ being the value of a time counter running while the computer program is being executed 
at the start of the task, tgn^ being the value of the time counter after the task is completed, 
Unterbrstart being the value of the variable at the start of the task, and Unterbrend being the 
value of the variable after the task is ended. 

25 Advantageously, for determining the load of the computer element after the predefined time 
interval, the determined running times of the tasks are added and set in proportion to the time 
iaterval. 

Preferably, the determined running times of the individual tasks are each stored in an 
30 individual memory location of the computing element, preferably in a random access memory 
(RAM) memory location. For a subsequent calculation of the load, it should be ensvired that 
current running time values are available in the memory locations. This may be achieved, for 
example, by erasing the memory locations after the load is calculated or by writing over the 
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content of the memory locations after the calculation, e.g. with zero or a current running time 
value for the subsequent calculation. 

Realizing the method of the present invention in the form of a memory element is particularly 
important. In this context, a computer program that is executable on a computing element, in 
particular on a microprocessor, and is suitable for carrying out the method according to the 
present invention is stored on the memory element. Therefore, in this case, the present 
invention is realized by a computer program stored on the memory element, so that this 
memory element provided with the computer program represents the present invention in the 
same way as the method for whose execution the computer program is stiitable. In particular, 
an electrical storage medium, for example, a read only memory, a random access memory, or 
a flash memory, may be used as the memory element. 

The present invention also relates to a computer program that is suitable for carrying out the 
method according to the present invention when it is executed on a computing element, in 
particular on a microprocessor. In this context, it is particularly preferred for the computer 
program to be stored on a memory element, in particular on a flash memory. 

Starting from the device for determining the load of a computing element of the species 
recited at the outset, it is proposed as a further way of achieving the object of the present 
invention that the device 

determine the running time of the task during a predefinable time interval after 

completion of the task or of every task; and 

subtract the running time of the task or of every additional task from the 
determined running time in the event that the completed task was interrupted 
by at least one additional task. 

The device of the present invention is designed, for example, as a control unit of a motor 
vehicle that is used for controlling/regulating technical processes and other fiinctions in the 
motor vehicle. The control unit has a computing element, in particular a microprocessor, on 
which a confrol program is able to be run. The control program is subdivided into several 
tasks, and each task includes at least one process. Arrangements for carrying out the method 
of the present invention are realized in the device. As a result, the uninterrupted processing 
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times of every task active in the computing element are able to be determined. Adding the 
processing times of all tasks completed within the predefinable time interval and 
subsequently normalizing to the time interval also makes it possible to determine the 
percentage load of the computing element. 

Brief Description Of The Drawings 

Figure 1 is a flow diagram of a control program subdivided into three tasks A, B, C. 

Figure 2 is a flow diagram of an exemplary method according to the present invention, 
according to a preferred specific embodiment. 

Figure 3 shows an exemplary device according to the present invention for executing the 
method shown in Figure 2 according to a preferred specific embodiment. 

Detailed Description 

In Figure 3, a control imit of a motor vehicle is designated in its entirety by reference numeral 
1 . Control unit 1 has a computing element that is configured as a microprocessor 2. A 
computer program is stored on a memory element of control unit 1, the memory element 
being designed as a flash memory 3. The computer program is designed as a control program 
for controlUng technical processes especially in a motor vehicle. The control program is able 
to be executed on microprocessor 2. For data transmission, a data connection 4, which is 
designed as a bus line, for example, is provided between microprocessor 2 and flash memory 
3. Different input variables 5, such as the signals of sensors and of measured-value sensors, 
are applied to control unit 1. Input variables 5 characterize the condition of the fimctions to be 
controlled, the condition of the motor vehicle, or other conditions, such as weather 
conditions. On the basis of input variables 5, output variables 6, which are used for activating 
actuators or controllers, are determined in control unit 1. Output variables 6 are setpoint 
values for control operations or regulating operations, for example. 

The control program is subdivided into a plurality of tasks A, B, C (see Figure 1), every task 
in turn including at least one process. A task A, B, C is called at a certain time or at regular 
intervals with a certain sampling time and may be executed in a cooperative or a preemptive 
mode. Every task A, B, C is assigned a certain priority. Task A has the lowest priority, and 
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task C has the highest. If two tasks are called at the same time while the control program is 
being executed, the priorities of the two tasks are compared and the task having the higher 
priority is executed first. 



5 If, for example, task A is being executed and task B is to be executed, different scenaios can 
occur depending on the configuration of the tasks selected by the programmer: 

If task A has a higher priority than task B (not fhe case in Figure 1), task B is not executed 
until task A is completed. 

10 

If task B has a higher priority than task A (example in Figure 1), the execution of task A is 
_ interrupted, and task B is carried out. If the programmer selected the tasks to be executed in 
the cooperative mode, task B waits to be executed until the end of the current process of task 

i A. As soon as this process is ended, task A is interrupted, and task B is executed. When task 

8.; 

1 5y B is completed, task A continues to be executed from the beginning of the process before 

''I 

p which task A was interrupted for the execution of task B. 

If the programmer selected the tasks to be executed in the preemptive mode, task B interrupts 
the current process of task A, and task B is immediately executed. Task A is subsequently 
20 further executed from the interrupted process. 

Interrupting a task with another task having a higher priority belongs to the duties of a 
multitasking operating system. The running time of the processes fluctuates depending on the 
load of the computing element on which the control program is executed. For this reason, and 
25 for reasons of possible interruptions caused by other tasks, the sequence of process calls may 
be different for multiple executions of one and the same control program. Therefore, the 
running times of the individual tasks within a predefinable time interval may be subject to 
fluctuations. 

30 To determine the processing time of processes or task A, B, C of a control program executed 
on microprocessor 2 independently of interruptions by processes having higher priority tasks, 
a method according to the present invention is proposed which is shown as a flow diagram in 
Figure 2. Using the processing time of the individual processes or tasks A, B, C within a 
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predefinable time interval T, the method of the present invention is also able to precisely and 
reliably determine the load of microprocessor 2 with a high dynamic performance. 

The method begins in a functional block 10. Time interval T is selected in functional block 

1 1 . Time interval T is selected such that at least one task A, B, C is started and completed 
during time interval T. In a fimctional block 12, the normal execution of the control program 
(see Figure 2) on microprocessor 2 is initiated. In a query block 13, a check is performed to 

determine whether a task was completed. If yes, the processing time trunningtimejask of the 
completed task is calculated in a functional block 14 using the following equation: 

tnmningtime.task = tend " tstart " (Unterbre„d " Unterbrsten), 

W being the value of a time counter running during the execution of the computer program 
at the start of the task, t^^ being the value of the time counter after the completion of the task, 
Unterbrsjart being the vale of a variable Unterbr at the start of the task, and Unterbrgnd being the 
value of the variable Unterbr after completion of the task. 

In a functional block 15, a new value for the variable Unterbr is subsequently calculated using 
the following equation: 

Unterbr = Unterbr^tart + (tend - tstan) 

A check is performed in query block 16 to determine whether or not predefined time interval 
T has already elapsed. If yes, sum tges of processing time tru^„gtime_task of all tasks completed in 
predefined time interval T is formed in a functional block 17. In a functional block 18, total 

processing time tg^s is then set in proportion to predefined time interval T in order to 
determine the load of microprocessor 2. The method of the present invention is ended in a 
functional block 19. 

If the result in query block 13 is that no task has ended, or if the result in query block 16 is 
that predefined time interval T has not yet elapsed, the program branches to functional block 

12, where the execution of the control program is continued. 
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The method of the present invention from Figure 2 is subsequently explained by way of 
example on the basis of the control program from Figure 1. Time interval T is set to T = 
61 0-1 00 = 510 milliseconds. The variable Unterbr is set to zero. The execution of the confrol 
program is subsequently started. The first task completed is task C. The processing time of 
5 this task C is determined: 

trunningtime_c = tend " W " (Unterbrgnd " Unterbr^tart) 
= 270-210-0 
= 60 milliseconds. 

10 

The difference (Unterbre„d - Unterbr^^ is set to zero, since task C was not interrupted. 
Variable Unterbr is subsequently determined: 

, Unterbr = Unterbr,^ + (t^^ - tstan) 
15^' = 0 + (270 - 210) 

^ =60 milliseconds 

The next task completed is again task C. 
^ For this task C, processing time trujmingtime_c and the new value for the variable Unterbr are 
2d calculated: 

trunmngtime_C = tend " tstart " (UntCrbr^d " UntCtbr,^ 

= 350-310-0 
= 40 milliseconds, 

25 

Unterbr = Unterbr,,^ + (te„d - tstart) 
= 60 + (350 -310) 
= 100 milliseconds. 

30 Task B is completed as the next task. For task B, processing time tru^i„gtime_B and the new 
value for the variable Unterbr are calculated: 

tnmni„gtin.e_B = tend " tstart " (UnterbTend " Unterbr,,3rt) 
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= 420- 150 -(100-0) 
= 170 milliseconds, 

Unterbr = Unterbr^^rt + (tend - tsan) 
= 0 + (420 - 150) 
= 270 milliseconds. 

Finally, task A is completed. Processing time tnuuu^^g A and the new value for the variable 
Unterbr are calculated for task A: 

trunningtime_A = tend " tstart " (Unterbrgnd " Unterbrstart) 

= 530 - 100 - (270 - 0) 
= 160 milliseconds, 

Unterbr = Unterbr^t^ + (t^ - 1^^^ 
= 0 + (530-100) 
= 430 milliseconds. 

Sum tges of the processing time of individual tasks A, B, C is then tges = 430 milliseconds. 
Therefore, given a predefined time interval T of 510 milhseconds, the result according to the 
method of the present invention is a load of microprocessor 2 of t^JT = 430/510 = 0.843 or 
84.3%. 

The method of the present invention is able to be realized in a simple manner in that the 
control program is modified such that at the beginning and end of a task additional 
fimctionalities are programmed. The additional functionalities at the start of the task include 
inputting the counter reading of an ongoing time counter and storing the counter reading 
under variable t^. Moreover, at the beginning of the task, the value of the variable Unterbr 
may be read in and a value may be stored in the variable Unterbr^tart- The additional 
functionalities at the end of the task include inputting the coimter reading of the time counter 
and storing the counter reading under the variable t^„a- Moreover, at the end of the task, the 
value of the variable Unterbr may be read in and a value may be stored in the variable 
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Unterbrenj. Furthermore, rumiing time tn„u,i„gtu„e ,35^ and the new value for the variable Unterbr 
are calculated at the end of the task. 

The load of a computing element may also be determined by the particularly effective 
5 calculation explained in the following. The following calculation results from mathematically 
converting the calculation explained above. In the case of the proposed particularly effective 
calculation, only an auxiliary variable auxiliarj^ar is used and only four additions need to be 
performed. The auxiliary variable auxiUaryvar is calculated at the beginning of the task: 

1 0 AuxiUaryvar = Unterbrstart " W 

Running time t^mngtimejask and the variable Unterbr are calculated at the end of the task: 

]. • Umringtimejask = te„d " Unterbre„d + auxiUaryvar 

^ ' Unterbr = tend + auxiliarjrsrar. 

'1 According to another calculation of the load of the computing element, only two auxihary 

£f variables auxiliaryvarl and auxiliaryvar2 are needed and only three additions need to be 

2&i performed. First auxihary variable auxiharyvarl is calculated at the beginning of the task: 

auxiliaryvarl = Unterbrstart - tstart 

Second auxiliary variable auxiliaryvar2, running time truimingtijne_task> and the variable Unterbr 
25 are calculated at the end of the task: 

auxiliaiyvar2 = t^^^ + auxiliarysvarl 

tnmmngtime_task = auxiliaryvar2 - Unterbrend 

30 

Unterbr = Hilfsvar2. 
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